Elementary Methods for Incidence Problems in Finite Fields
نویسندگان
چکیده
We use elementary methods to prove an incidence theorem for points and spheres in Fq . As an application, we show that any point set P ⊂ Fq with |P | ≥ 5q determines a positive proportion of all circles. The latter result is an analogue of Beck’s Theorem for circles which is optimal up to multiplicative constants.
منابع مشابه
Enumeration of Splitting Subspaces over Finite Fields
We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this problem is included and some related problems are discussed.
متن کاملCombinatorial problems in finite fields and Sidon sets
We use Sidon sets to present an elementary method to study some combinatorial problems in finite fields, such as sum product estimates, solvability of some equations and the distribution of their solutions. We obtain classic and more recent results avoiding the use of exponential sums, the usual tool to deal with these problems.
متن کاملHow to Use Finite Fields for Problems concerning Infinite Fields
As the title indicates, the purpose of the present lecture is to show how to use finite fields for solving problems on infinite fields. This can be done on two different levels: the elementary one uses only the fact that most algebraic geometry statements involve only finitely many data, hence come from geometry over a finitely generated ring, and the residue fields of such a ring are finite; t...
متن کاملThe Effectiveness of Play Therapy Training for Mothers on Reducing Behavioral Problems in Male Elementary School Students with Attention-Deficit/ Hyperactivity Disorder
Introduction: Attention-deficit/hyperactivity disorder is a behavioral disorder in children that has many problems, and several therapeutic methods have been proposed to reduce the behavioral problems of children with this disorder. This study aimed to investigate the effectiveness of play therapy training for mothers on reducing behavioral problems in male elementary school students with atten...
متن کاملPressure-Velocity Coupled Finite Volume Solution of Steady Incompressible Invscid Flow Using Artificial Compressibility Technique
Application of the computer simulation for solving the incompressible flow problems motivates developing efficient and accurate numerical models. The set of Inviscid Incompressible Euler equations can be applied for wide range of engineering applications. For the steady state problems, the equation of continuity can be simultaneously solved with the equations of motion in a coupled manner using...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014